Computer Science

Structure and Interpretation of Computer Programs

Structure and Interpretation of Computer Programs

  • Downloads：2971
  • Type：Epub+TxT+PDF+Mobi
  • Create Date：2021-09-13 09:53:48
  • Update Date：2025-09-06
  • Status：finish
  • Author：Harold Abelson
  • ISBN：0262510871
  • Environment：PC/Android/iPhone/iPad/Kindle
  • Download

Summary

Structure and Interpretation of Computer Programs has had a dramatic impact on computer science curricula over the past decade。 This long-awaited revision contains changes throughout the text。 There are new implementations of most of the major programming systems in the book， including the interpreters and compilers， and the authors have incorporated many small changes that reflect their experience teaching the course at MIT since the first edition was published。 A new theme has been introduced that emphasizes the central role played by different approaches to dealing with time in computational models: objects with state， concurrent programming， functional programming and lazy evaluation， and nondeterministic programming。 There are new example sections on higher-order procedures in graphics and on applications of stream processing in numerical programming， and many new exercises。 In addition， all the programs have been reworked to run in any Scheme implementation that adheres to the IEEE standard。

Download

Reviews

Omar Zaki ，

classics

Yaroslav Rogov ，

One of the most fundamental pieces of computer science literature out there that puts unnecessary complexity out of the reader's way to deliver the foundation of computer programing。 One of the most fundamental pieces of computer science literature out there that puts unnecessary complexity out of the reader's way to deliver the foundation of computer programing。 。。。more

帅 ，

great

Warren Parad ，

The premise of the content is great， but there are too many issues with the book for it to be useful in anyway。 To get the same understanding of the content， the content should have been broken up topic area。 It was made unnecessarily complex by trying:* to teach you LISP* teach you how to convert the context into a LISP program* defining new words to use instead of common understandable languageThe author was just saying how he thinks about problems rather than actually conveying the material's The premise of the content is great， but there are too many issues with the book for it to be useful in anyway。 To get the same understanding of the content， the content should have been broken up topic area。 It was made unnecessarily complex by trying:* to teach you LISP* teach you how to convert the context into a LISP program* defining new words to use instead of common understandable languageThe author was just saying how he thinks about problems rather than actually conveying the material's content。 This is literally his thought process instead of content。The approach is poor and ends up combining many conclusions from other fields which are often done much better from their origin。 For example， there is a large part dedicated to teaching about asymptotic complexity without ever mentioning it。 Reading intro literature on the topic and on programmatic proof by induction would be a much better use of time。The book would have been much better as a few single thoughts about the core philosophy of different things rather than putting tons of effort into trying to create realizations for you。 。。。more

ata ，

Completely changed my standards in anything in life… anything。 This book: building。 As a side-effect of the delivered level of preciseness and irreducibleness that no religion book had ever achieved， it in fact at foremost builds programming confidence。 Even as of writing， after 9 months after completion， I am trying to simplify this paragraph looking for “high order procedures” inadvertently nailed into me， I realize。 What about that side-effect purists。。

Dmitry Trofimov ，

It's a good book。 Maybe even a great one。 3 stars that I put rates my personal experience with it。 I've heard many times how amazing this book is。 And that it makes everybody a better programmer。 Unfortunately， I never could find time to read it。 Finally on vacations， I bought it and read it。 And to my my greatest disappointment， I didn't learn even a single new idea。 Probably I read it too late。 I enjoyed though how the book is written and how it gradually and easily goes from the very basics t It's a good book。 Maybe even a great one。 3 stars that I put rates my personal experience with it。 I've heard many times how amazing this book is。 And that it makes everybody a better programmer。 Unfortunately， I never could find time to read it。 Finally on vacations， I bought it and read it。 And to my my greatest disappointment， I didn't learn even a single new idea。 Probably I read it too late。 I enjoyed though how the book is written and how it gradually and easily goes from the very basics to implementing an interpreter for logical programming。 What I definitely didn't enjoy is Lisp。 That is the languages I always hated and this book didn't make me love it。 Definitely this book could be helpful for those learning computer science。 There are two points that I find objectively weak about this book: trying to cover so many material in the variety of examples it lacks depth and it is a bit outdated in 2021。 。。。more

Ahmed Khaled ，

The best introduction book that take you deep to cs and programming in general。 Unlike other Introductory books that lay you kbow about function and variables， this book take you to Sagat the man of dispatch and logic programming and how actually your most important tool （the compile or interrupter） works。

Jader Martins ，

Beautifully explain many concepts of programming languages and computing that took me many other books to acquire， I regret not reading this one earlier。

Elie De Brauwer ，

Okay it took me some time （and some re-starts） to actually reach the end and I honestly admit that I went much more thorough through the first chapters than the last chapters。 But regardless I really appreciate the book and the approach the authors took。 It's the first time that I really bump into some of the foundations of （functional） programming which your frequently see in modern day languages but which are there as a given。 Personally I'd wish this book was used during my education （several Okay it took me some time （and some re-starts） to actually reach the end and I honestly admit that I went much more thorough through the first chapters than the last chapters。 But regardless I really appreciate the book and the approach the authors took。 It's the first time that I really bump into some of the foundations of （functional） programming which your frequently see in modern day languages but which are there as a given。 Personally I'd wish this book was used during my education （several years ago）。 。。。more

Dan Croak ，

Dense， difficult， deep， helpful book about how software works。

Hưng Đặng ，

<đang cập nhật>Cuốn này tớ đọc lướt từ tháng 1。 Mà do đọc lướt nên không làm bài tập。 Rất nhiều các review khác tin rằng đây là một tội lớn và chắc là thế。 Ý tưởng của tác giả đến với tớ rất mơ hồ。Lý do review 4 sao ko phải do thiếu sót gì của tác giả mà phần nhiều là tớ ko chạy một dòng Scheme/Lisp nào cả nên bỏ lỡ rất nhiều những kiến thức ở đây。Một lượng kha khá Toán được học và ôn tập như phương pháp Newton để ước lượng căn bậc 2。 Nhắc lại phương pháp Euler để tìm UCLN。 Lý thuyết của Lamé và <đang cập nhật>Cuốn này tớ đọc lướt từ tháng 1。 Mà do đọc lướt nên không làm bài tập。 Rất nhiều các review khác tin rằng đây là một tội lớn và chắc là thế。 Ý tưởng của tác giả đến với tớ rất mơ hồ。Lý do review 4 sao ko phải do thiếu sót gì của tác giả mà phần nhiều là tớ ko chạy một dòng Scheme/Lisp nào cả nên bỏ lỡ rất nhiều những kiến thức ở đây。Một lượng kha khá Toán được học và ôn tập như phương pháp Newton để ước lượng căn bậc 2。 Nhắc lại phương pháp Euler để tìm UCLN。 Lý thuyết của Lamé và Fermat。 Số phức được áp dụng để mô tả data-directed programming。 Một số từ vựng TA về Toán mà tớ ko biết "linear combination， polynomial， rational function and trigonometric function" là những thứ sẽ được đọc thêm。Về lập trình tớ học được khái niệm Higher order procedure mà sau này đc áp dụng ở rất nhiều nơi như HOF hay HOC。 Khái niệm về lamda có vẻ giống anonymous function。 Tìm giá trị của phương trình bằng phương thức half-interval。 Closure đc đề cập ngay ở dữ liệu phức tạp。 Cấu trúc dữ liệu "pair" đc giới thiệu để xây dựng 1 cấu trúc phức tạp hơn "list"。Có một câu mà tớ thấy phản ảnh triết lý "single source of truth": It is better to have 100 functions operate on one data structure than to have 10 functions operate on 10 data structures。Trong chương 2， tớ đc thấy biến đổi dữ liệu từ dạng list sang dạng binary tree。 Tớ sẽ muốn tự triển khai dạng dữ liệu này sau khi đọc xong。 Chương cũng đề cập đến module hóa code và cách thức dùng data direct programming tránh naming conflicts。 Ngoài ra "message passing" là phương pháp hay khác đc sử dụng nhiều trong chương 3 mà tớ sẽ muốn được nghiên cứu sâu hơn。Chương 3 tập trung nói về oop mà ở đây từ hay đc dùng là assignment。 Oop mặc dù với khả năng module hóa cao nhờ các object lại gặp phải vấn đề rất lớn về sự phức tạp khi object biến đổi。 Sự phức tạp này tăng gấp bội khi ta sử dụng đa nhiệm cùng oop。 Cũng từ đây tớ nhận ra sự dễ hiểu của fp khi i/o nhất quán nhưng với lập trình hiện đại， ko thể tránh khỏi việc biến đổi state （thường là object）。 Về xử lý đồng thời là một thách thức lớn với oop mà một phương pháp đc đề cập đến ở đây là "serialization"。 Khái niệm "stream" - chia nhỏ dữ liệu lớn có gì đó tương đồng với Promise mà t học trong js。 T ko tưởng đc sự phức tạp lớn đến đâu khi áp dụng stream cho state để xử lý đồng thời。Chương 4 phát triển ý tưởng ngôn ngữ lập trình cần phù hợp với vấn đề mà nó giải quyết。 Từ đó giúp ta suy nghĩ tốt hơn về vấn đề phải đối mặt。 Trên ý tưởng này， chương dạy cách xây dựng "evaluator" cho một ngôn ngữ。 Tới thời điểm này Lisp đc sử dụng khác đi cho công việc quản lý database。 。。。more

Dan Wilcox ，

Great book。 Got lots of great stuff in it。 Fuck Lisp though。 That shit's outdated as hell and it's not worth learning just to read the book。My recommendation to everyone: it's got amazing concepts and definitely worth the read， but I recommend only learning just enough Lisp to understand the concepts。 Great book。 Got lots of great stuff in it。 Fuck Lisp though。 That shit's outdated as hell and it's not worth learning just to read the book。My recommendation to everyone: it's got amazing concepts and definitely worth the read， but I recommend only learning just enough Lisp to understand the concepts。 。。。more

Leonid ，

Absolutely awesome book。I think， some real-life experience with various programming languages and paradigms can help you understand a lot， but here authors pack huge amount of info and years of real-life experience into （moderately） small package， highlighting differences in perspectives， how you see the code and it's execution， when applying different approaches。I mostly scanned through two last chapters， sadly， not understanding them in such details as I wanted to， but that's my fault。 Absolutely awesome book。I think， some real-life experience with various programming languages and paradigms can help you understand a lot， but here authors pack huge amount of info and years of real-life experience into （moderately） small package， highlighting differences in perspectives， how you see the code and it's execution， when applying different approaches。I mostly scanned through two last chapters， sadly， not understanding them in such details as I wanted to， but that's my fault。 。。。more

Jonathan ，

This book is a love letter to the structured mind， and simultaneously a call to chaos。 It explores the astounding simplicity of Lisp， exemplified by increasingly complex programs。 In a world of tribalism of language and paradigm， SICP provides a purified and liberal guide into how one can think like a programmer。 Some might claim that his book will make you a better programmer， while I claim it will make you appreciate the art of it all。Lisp has a reputation of being cult-like， and by the time y This book is a love letter to the structured mind， and simultaneously a call to chaos。 It explores the astounding simplicity of Lisp， exemplified by increasingly complex programs。 In a world of tribalism of language and paradigm， SICP provides a purified and liberal guide into how one can think like a programmer。 Some might claim that his book will make you a better programmer， while I claim it will make you appreciate the art of it all。Lisp has a reputation of being cult-like， and by the time you get to the section of meta-circular interpreters， you'll know why。 。。。more

Aufar Gilbran ，

Great book as an introduction to computer science。 Unlike some other books that are quite popular in the field， it actually teaches the computer science。 Algorithm， computation model， code organization， data structure， etc， this book touch all of them， albeit just the tip which can be covered by other books。It may/may not teach you to be good engineer at most companies， but it definitely covers all basic knowledge that you'll require to work on any software， especially the exciting ones。The book Great book as an introduction to computer science。 Unlike some other books that are quite popular in the field， it actually teaches the computer science。 Algorithm， computation model， code organization， data structure， etc， this book touch all of them， albeit just the tip which can be covered by other books。It may/may not teach you to be good engineer at most companies， but it definitely covers all basic knowledge that you'll require to work on any software， especially the exciting ones。The books is formatted quite nicely， reading it is quite a pleasure。 I still don't like having Scheme to explain it though。 。。。more

Mike ，

Hard to give a review of this like I do my other books， but I will say I got quite a lot out of it， even though I didn't do any of the exercises or even think too hard about the actual code examples。 If you've been interested in computers and programming and wanted to dive in a bit deeper， this （along with Singh's "Code"） is an excellent tome。 Hard to give a review of this like I do my other books， but I will say I got quite a lot out of it， even though I didn't do any of the exercises or even think too hard about the actual code examples。 If you've been interested in computers and programming and wanted to dive in a bit deeper， this （along with Singh's "Code"） is an excellent tome。 。。。more

John Doe ，

This book is insane。No wonder it's called the wizard book。 LolFirst 3 chapters are the bridge between writing stupid scripts and writing structured programs in terms of 3 major different ways of building: 1） Procedures point of view; 2） functional point of view; 3） object point of view。 Literally tells you how to from the very basic details step by step all the way up。 Many basic and often heard but may or may not understood concepts in computer science in general are wonderfully presented。 I ac This book is insane。No wonder it's called the wizard book。 LolFirst 3 chapters are the bridge between writing stupid scripts and writing structured programs in terms of 3 major different ways of building: 1） Procedures point of view; 2） functional point of view; 3） object point of view。 Literally tells you how to from the very basic details step by step all the way up。 Many basic and often heard but may or may not understood concepts in computer science in general are wonderfully presented。 I actually made some notes of them。 The last two chapters are a bit difficult。 They are about the inner works of compiler。 But not actually like a compiler textbook。 It's kinda like trying to make sense of programming and assembly and compiler design。 Even though I had certain amount of knowledge of the Assembly language， it's still sometimes hard for me to follow。 But overall it did give me a great illustration of the big picture of compiler and how all the parts glued together。 。。。more

Denis ，

Hm， the benefits are a bit controversial

Turan Balayev ，

lorem30

Vinay ，

A classic computer science text。 If you are a curious hacker who appreciates well designed software， this book will teach you good program design principles。 As the book progresses you'll learn the power of procedural abstraction（abstracting away repeatedly used patterns of processes into more general procedures）， data abstraction（glueing simpler data elements into more compound data structures and designing generic interfaces to manipulate those structures）， functional programming， good and bad A classic computer science text。 If you are a curious hacker who appreciates well designed software， this book will teach you good program design principles。 As the book progresses you'll learn the power of procedural abstraction（abstracting away repeatedly used patterns of processes into more general procedures）， data abstraction（glueing simpler data elements into more compound data structures and designing generic interfaces to manipulate those structures）， functional programming， good and bad of mutable state in programs， lazy evaluation， advantages and limitations of streams， bottom up design and designing domain specific languages to solve problems。 All these are excellent tools in a good programmer's mental toolkit which he can wield to create well designed programs。 Toward the end， the book shifts its focus to low level matters - how our modern computers are register machines， what the programs look like when translated to low level assembly， their runtime characteristics， how to simulate a general purpose register machine， how to implement lisp machines - this final chapter is an amazing introduction to systems programming。The main criticism of this book seems to be that it requires a certain mathematical bent on part of the reader with all its exercises being somewhat on the math-y side。 I agree that exercises are more mathematical and less real world software engineering-y。Overall， this is a must read for serious CS & software practitioners。 It's intended for those people who are willing to invest their precious time to become great programmers。 。。。more

Adam Centurione ，

Im not even done but its revolutionized how I see and think about computers。 In combination with others in the series could be very powerful。 I lifes time worth of computing methods。

Bryan Zhao ，

Wow！！！ impressive。

Matthew Avant ，

Great intro to scheme and programming in general， but somewhat dated。 Could use a replacement of some of the example problems。

Walerian Sobczak ，

It should be the first book every CS student / self-taught programmer reads。 The authors presented more approachable and coherent way of teaching how to write computer programs than I had experienced during my formal education。 This book covers most of real-life programming challenges you could think of - from pure functional computations， stateful objects， and different levels of abstraction， to lazy evaluation， concurrency， and logic programming。And the exercises attached to each section are j It should be the first book every CS student / self-taught programmer reads。 The authors presented more approachable and coherent way of teaching how to write computer programs than I had experienced during my formal education。 This book covers most of real-life programming challenges you could think of - from pure functional computations， stateful objects， and different levels of abstraction， to lazy evaluation， concurrency， and logic programming。And the exercises attached to each section are just brilliant， a true cherry on top。 。。。more

C。 Hinsley ，

It makes me happy that Abelson's name means this book sits all the way to the left at the top of my bookshelf。 That's where it needs to be。 It makes me happy that Abelson's name means this book sits all the way to the left at the top of my bookshelf。 That's where it needs to be。 。。。more

Brian ，

I felt like I didn't really understand the beauty behind programming before reading this book。 It taught me how I should approach progamming in general and why I should learn different programming paradigms。 I felt like I didn't really understand the beauty behind programming before reading this book。 It taught me how I should approach progamming in general and why I should learn different programming paradigms。 。。。more

Chetan Vashisht ，

Amazing book but a very difficult one to read。 I know I've missed out on a lot of the concepts mentioned in the book so I'll have to come back to in the future。 The book is written in Lisp （and English）， which can make it quite difficult to understand some of the more complex programs。 The clarity of thought shown by the author is extraordinary。 It helped me put into some ideas that I thought I knew。 You get several Ahha moments throughout the book， highly recommended！Ideas of delayed execution Amazing book but a very difficult one to read。 I know I've missed out on a lot of the concepts mentioned in the book so I'll have to come back to in the future。 The book is written in Lisp （and English）， which can make it quite difficult to understand some of the more complex programs。 The clarity of thought shown by the author is extraordinary。 It helped me put into some ideas that I thought I knew。 You get several Ahha moments throughout the book， highly recommended！Ideas of delayed execution and abstraction shown by the evaluation of Church numbers was a major highlight。 Another one was stepping through the mutual recursion fibonacci sequence。I gained a lot from this book， but there is still a lot of information remaining in this book to process。 。。。more

Shaurya ，

Seminal book。Hal's illustration of concurrency is a MUST read if you're a backend enthusiast。 A lengthy book， undoubtedly。 You have to exercise patience to get through it。 But it brings so much joy throughout。 Seminal book。Hal's illustration of concurrency is a MUST read if you're a backend enthusiast。 A lengthy book， undoubtedly。 You have to exercise patience to get through it。 But it brings so much joy throughout。 。。。more

Manh Tai ，

The book guided me into programming life。 Recommend it to anyone that want to take another turn in your life。

Michael Weichert ，

This is one of those books that you never forget。 It's easily on my top 5 computer science books of all time list。 Also， don't let the use of Scheme scare you off。 I dismissed this book for just that reason， but the book easily acquaints you with Scheme at the same time - as after all， its just syntax， and Scheme is just the medium in which the ideas and topics are conveyed - all of the knowledge you gain is portable to other languages。 You can even find JS-versions of the book if you find the n This is one of those books that you never forget。 It's easily on my top 5 computer science books of all time list。 Also， don't let the use of Scheme scare you off。 I dismissed this book for just that reason， but the book easily acquaints you with Scheme at the same time - as after all， its just syntax， and Scheme is just the medium in which the ideas and topics are conveyed - all of the knowledge you gain is portable to other languages。 You can even find JS-versions of the book if you find the need。Read this book。 It will make you a better programmer。 。。。more

Reference

google book https://www.google.com/search?tbm=bks&q=Structure and Interpretation of Computer Programs

hathitrust digital library https://babel.hathitrust.org/cgi/ls?q1=Structure and Interpretation of Computer Programs&field1=ocr&a=srchls&ft=ft&lmt=ft

The British Library https://bll01.primo.exlibrisgroup.com/discovery/search?query=any,contains,Structure and Interpretation of Computer Programs&tab=LibraryCatalog&search_scope=Not_BL_Suppress&vid=44BL_INST:BLL01&lang=en&offset=0